<!DOCTYPE html>
<html lang="en">
	<head>
		<meta charset="UTF-8" />
		<meta http-equiv="X-UA-Compatible" content="IE=edge" />
		<meta name="viewport" content="width=device-width, initial-scale=1.0" />
		<title>Document</title>
	</head>
	<body>
		<script>
			// 利用递归函数求斐波那契数列（兔子序列） 1、1、2、3、5、8、13、21 ……
			// 用户输入一个数字 n 就可以求出这个数字对应的斐波那契数列值
			// 规律：f(n) = f(n - 1) + f(n - 2)
			function fn(n) {
				if (n == 1 || n == 2) {
					return 1;
				} else {
					return fn(n - 1) + fn(n - 2);
				}
			}
			console.log(fn(6));
			console.log(fn(8));
		</script>
	</body>
</html>
